package practice1;

import java.util.Scanner;

public class P1007 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int l =sc.nextInt();    //桥的长度
        int n =sc.nextInt();    //桥上的人数
        int maxTime=0;      //最长时间等于最靠近两端的人往更远的那端走所花费的时间
        int minTime=0;      //最短时间等于所有人最小值的最大值
        for(int i=1;i<=n;i++){
            int p = sc.nextInt();      //士兵的位置
            maxTime = Math.max(maxTime,Math.max(p,l-p+1));
            minTime = Math.max(minTime,Math.min(p,l-p+1));
        }
        System.out.println(minTime+" "+maxTime);
    }
}
